PRACTICAL METHOD TO SOLVE LARGE LEAST SQUARES PROBLEMS USING CHOLESKY DECOMPOSITION
نویسندگان
چکیده
منابع مشابه
Using Perturbed QR Factorizations to Solve Linear Least-Squares Problems
We propose and analyze a new tool to help solve sparse linear least-squares problems minx ‖Ax − b‖2. Our method is based on a sparse QR factorization of a low-rank perturbation Ä of A. More precisely, we show that the R factor of Ä is an effective preconditioner for the least-squares problem minx ‖Ax−b‖2, when solved using LSQR. We propose applications for the new technique. When A is rank defi...
متن کاملIncremental Cholesky Factorization for Least Squares Problems in Robotics
Online applications in robotics, computer vision, and computer graphics rely on efficiently solving the associated nolinear systems every step. Iteratively solving the non-linear system every step becomes very expensive if the size of the problem grows. This can be mitigated by incrementally updating the linear system and changing the linearization point only if needed. This paper proposes an i...
متن کاملGreville's method for preconditioning least squares problems
X. Cui Department of Informatics, School of Multidisciplinary Sciences, The Graduate University for Advanced Studies (Sokendai), 2-1-2, Hitotsubashi, Chiyoda-ku, Tokyo, Japan, 101-8430 K. Hayami Principles of Informatics Research Division, National Institute of Informatics, 2-1-2, Hitotsubashi, Chiyodaku, Tokyo, Japan, 101-8430 J. Yin Department of Mathematics, Tongji University, Shanghai, P.R....
متن کاملLeast – Squares Method For Estimating Diffusion Coefficient
Abstract: Determination of the diffusion coefficient on the base of solution of a linear inverse problem of the parameter estimation using the Least-square method is presented in this research. For this propose a set of temperature measurements at a single sensor location inside the heat conducting body was considered. The corresponding direct problem was then solved by the application of the ...
متن کاملLEAST – SQUARES METHOD FOR ESTIMATING DIFFUSION COEFFICIENT
Determining the diffusion coefficient based on the solution of the linear inverse problem of the parameter estimation by using the Least-square method is presented. A set of temperature measurements at a single sensor location inside the heat conducting body is required. The corresponding direct problem will be solved by an application of the heat fundamental solution.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geodesy and Cartography
سال: 2015
ISSN: 2029-6991,2029-7009
DOI: 10.3846/20296991.2015.1086118